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0 Multiprocessor type time varying Image encoding system and Image processor. 

@ A multiprocessor type time varying image en- 
coding system having a plurality of digital signal 
processor (DSP) modules (DMM's) connected in par- 
allel, each DMM having a DSP, a local memory and 
an interrupt control unit, a plurality of common 
memories for storing data which is being processed, 
parameters, etc.. an input frame memory which en- 
ables reading and writing operations to be executed 

^asynchronously, a combination of a task control unit 

^and a task table for distributing tasks to the DMIVI's, 

Oa plurality of independent common buses, and a 

W combination of a bus control unit and a bus control 

^ table for bus sharing control. 
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MULTIPROCESSOR TYPE TIME VARYING IMAGE ENCODING SYSTEM AND IMAGE PROCESSOR 



The present invention relates to a multiproces- 
sor type time- varying image encoding system 
which executes encoding in units of blocks by 
assigning processing tasks substantially equally to 
digital signal processor modules (hereinafter re- 
fenred to as "DMM*s") each comprising a plurality 
of digital signal processors (hereinafter refen-ed to 
as "DSP's"). The present invention also relates to a 
data bus control method which ennploys DSP's, 
and to an image processor which subjects an input 
signal, for example, a television signal, to a high 
efficiency encoding processing. 

Referring to Rg. 17. which is a block diagram 
showing the arrangement of a conventional mul- 
tiprocessor type time varying image encoding sys- 
tem disclosed, for example, in PCS 88P15.2 
"ARCHITECTURE OF A FULL MOTION 64KBIT/S 
VIDEO CODEC", a CPU 171 controls the system, 
and a frame store/common memory 172 stores 
input data 1000. DSP*s (Digital Signal Processors) 
173a to 173h execute encoding according to an 
encoding program, and local memories 174a to 
174h store data. A VME bus 175 connects together 
the CPU 171 and the DSP's I73a to 173h. A 
memory bus 176 connects together the frame 
store/common memory 172 and the local memo- 
ries 174a to 174h. Reference numeral 1001 de- 
notes transmission data 

In this system, the DSP's are arranged in par- 
allel to execute processing for respective regions of 
an input image which are fixedly assigned thereto. 

In the arrangement shown in Rg. 17. six of the 
eight DSP'S 173a to 173h are in charge of pro- 
cessing a luminance signal. An input image is 
equally divided into six regions along vertical lines, 
and these regions are assigned to the six DSP's. 
The remaining two DSP's are in charge of process- 
ing two.dffferent kinds of color difference signal. 
Thus, each DSP executes encoding processing for 
the region assigned thereto. 

In general, time varying image encoding in- 
volves feedback control in which a picture frame is 
divided into L (any integer, assumed to be 18 in 
this example) regions, and an encoding control 
parameter (TCR) for the (i + l)-th region is set on 
the basis of the amount of information generated 
up to the i-th region, which has already been 
subjected to the encoding process. Rg. 18(a) 
shows one example of the division of a picture 
frame among DSP's and the way of frame division 
for feedback control. In the example shown in Rg. 
ia(a). a picture frame is divided into three regions 
for three DSP's to effect feedback control, thereby 
encoding only the luminance signal, for simplifica- 
tion of the explanation. More specifically, the pic- 



ture frame is divided into three regions A. B and C 
for the three DSP's, and the regions are each 
subdivided into three regions, i.e.. A1 to A3, B1 to 
83 and Cl to C3. 

5 Referring back to Rg. 17, the input data 1000 
is written into the frame store'common memory 
172 for only one frame at a time. 

The CPU 171 instructs the eight DSP's 173a to 
173h to transfer data sequentially. In response to 

70 the instructions, the DSP's 173a to 173h transfer 
the input data for the regions assigned thereto, 
together with the feedback data already coded, 
concerning the regions required to execute encod- 
ing for the regions assigned thereto, from the frame 

;5 store/common memory 172 to the respective local 
memories 174a to 174h through the memory bus 
176. 

After completion of the transfer process, each 
of the DSP's 173a to 173h divides its first assigned 

20 region into blocks as being units of processing and 
sequentially executes a plurality of different kinds 
of processing task for each block according to a 
predetermined order. Then, the DSP's 173a to 
173h transfer the coded data to the CPU 171 

25 through the VME bus 175. In addition, the DSP's 
173a to 173h locally decoded the coded data to 
prepare feedback data and transfer it to the frame 
store/common memory 172 through the memory 
bus 176. 

30 After completion of the processing for the first 
assigned regions, the DSP's 173a to 173h stand by 
until the CPU 171 instructs them to start process- 
ing for the subsequent regions. 

The CPU 171 receives the coded data from the 

35 DSP's 173a to 173h through the VME bus 175. 
reconstructs the data in the sequence determined 
according to the transmission format, adds mul- 
tiplex information to the reconstructed data to pre- 
pare transmission data 1001 and sends it to the 

40 transmission tine. The CPU 171 further monitors 
the DSP's 173a to 173h as to whether or not they 
have completed the processing for the assigned 
regions. When detecting that ail the DSP's 173a to 
173h have completed the processing for the as- 

45 signed regions, the CPU 171 instructs the DSP's 
173a to 173h to start processing for the subse- 
quent regions. 

The conventional multiprocessor type time 
varying image encoding system, arranged as de- 

50 scribed above, suffers, however, from the following 
problems. When the amount of arithmetic operation 
required for a processing varies with spatial and 
temporal changes as in the time varying image 
encoding process [see Rg. 18(b)]. a DSP which 
has completed the processing for the assigned 
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region must wait until the other DSP's complete the 
processing for the assigned regions. Consequently, 
the processing efficiency per unit DSP is low. Ac- 
cordingly, the number of DSP's arranged in parallel 
must be set by taking into consideration the maxi- s 
mum processing quantity for the assigned regions, 
and therefore the number of DSP's required be- 
comes extremely large. As the number of DSP's 
arranged in parallel increases, the overhead in- 
creases. In a case where the processing block size jo 
differs depending on the kind of task, the data to 
be processed cannot be divided into blocks which 
are smaller than the largest block size and the 
number of DSP's which can be employed is limit- 
ed. When the number of DSP's arranged in parallel is 
is small, the capacity of each local memory must 
be large and it is difficult to effect feedback control. 

In the conventional multiprocessor type time 
varying image encoding system, the input data and 
the feedback data are transferred from the frame 20 
store/common memory 172 to the local memories 
174a to 174h through a single memory bus 176. 
However, an image encoding process needs to 
transfer a large amount of data, for example, about 
1 ,400 words for effecting motion compensation and 25 
discrete cosine 'transform encoding in which a 
block consisting of 16 x 16 picture elements is 
defined as one processing unit. Although there is 
no problem when image data at predetermined 
positions are sequentially transferred to the local 30 
memories of the processors as in the case of the 
prior art, if adaptive block assignment wherein each 
DMM is adaptively assigned to a block at random 
is adopted, bus neck occurs and this invites a 
lowering in the processing efficiency. 35 

Rg. 17 also shows a conventional data bus 
control method that employs a plurality of DSP's. 

In the figure, a VME bus 5 is connected to a 
CPU 171 on the one hand and to a frame 
store/common memory 172 and DSP's 173a to 40 
173h on the other. The DSP's 173a to 173h are 
provide'd with local memories 174a to 174h. re- 
spectively. The local memories 174a to 174h and 
the frame store/common memory 172 are con- 
nected to each other through a memory bus 176. 45 
Input data 1000 is inputted to the frame 
store/common memory 172. and transmission data 
1001 is inputted to and outputted from the CPU 
171. 

Even in the case of parallel processing wherein 50 
the DSP's 173a to 173h execute processing for 
respective regions of an input image which are 
fixedly assigned thereto as in the illustrated exam- 
ple, bus contention occurs when the DSP's 173a to 
173h transfer the input data from the frame ss 
store/common memory 172 to the respective local 
memories 174a to 174h at the time of starting 
processing for the assigned regions, or when the 



DSP's 173a to 173h transfer the feedback data 
from the local memories 174a to 174h to the frame 
store/common memory 172 after completion of the 
processing for the assigned regions. When bus 
contention occurs, the DSP's 173a to 173h stand 
by until they receive a common memory access 
instruction. 

In task distributing parallel processing in which 
regions and tasks are variably assigned to the 
parallel-anranged DSP's 173a to 173h as occasion 
demands, if a common memory access request is 
outputted each time a task is completed, bus con- 
tention occurs even more frequently as the number 
of parallel DSP's employed increases, resulting in a 
lowering in the processing efficiency of the DSP's 
173a to 173h. 

. In the conventional bus control method de- 
scribed above, a common memory access request 
is outputted when it becomes necessary to access 
the common memory. Accordingly, when two or 
mote processors output a common memory access 
request at the same time, bus contention occurs. In 
such a case, a processor which is not permitted to 
use the common memory can perform no opera- 
tion until it obtains permission to use the common 
memory, which invites a lowering in the processing 
efficiency due to bus neck. Thus, the conventional 
bus control method has problems to be solved. 

Rg. 19 is a block diagram of a conventional 
image processor disclosed, for example, in Japa- 
nese Patent Public Disclosure No. 62-86464. This 
image processor is arranged such that one picture 
frame is divided into a plurality of sectional frames 
#1 to #3, as exemplarily shown in Rg. 20, and unit 
processors (Le.. unit signal processors) are as- 
signed to the sectional frames #1 to #3, respec- 
tively, thereby parallel-processing image signals by 
a plurality of unit processors, and thus achieving 
high efficiency encoding of time varying image 
signal (e.g.. television signals). In Rg. 19, reference 
numeral 191 denotes an input bus for a image 
signal, e.g.. a television signal. 192 a feedback bus 
for coded/decoded partial frame signals. 193 an 
output bus for outputting the result of encoding, 
and 194a to 194c unit processors which are as- 
signed the sectional frames #1 to #3, respectively. 
Each of the unit processors 194a to 194c has a 
fetching unit 195, a processing unit 196 and an 
output unit 197. The fetching unit 195 fetches and 
stores an input image signal (partial frame signal) 
for the assigned sectional frame region from the 
input bus 191 and a coded/decoded signal 
(described later) for neighbor processing from the 
feedback bus 192, in synchronism with a fetching 
instruction for the assigned sectional frame region. 
It should be noted that, as an example of the 
neighbor processing, a technique disclosed in Jap- 
anese Patent Public Disclosure No. 62-266678 is 
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known. The processing unit 196 subjects the stored 
image data to a processing such as an 
encoding^^ecoding processing. The output unit 197 
sends to the output bus 193 a coded signal as the 
result of the pcocessing executed in the processing 
unit 196 and also sends the above-described 
coded/decoded signal to the other unit processors 
through the feedback bus 192. as being an Input 
image auxiliary signal, in synchronism with a sub- 
sequent fetching signal. 

Figs. 21 and 23 show the relationship between 
the signal fetching time and the signal processing 
time in each of the unit processors 194a to 194c 
with regard to the signals on the buses. In the 
figures, the unit processors which are in charge of 
the sectional frames #1 to #3 are represented by 
#1 to #3. respectively, for simplification of the ex- 
planation. 

Input partial frame signals SI to S3 as being 
television signals corresponding to the sectional 
frames A to C flow on the input bus 191 temporally 
sequentially, as shown in Fig. 21 . The unit proces- 
sor 194a, for example, fetches the input partial 
frame signal SI for #1 from the input bus 191 and 
stores it into the fetching unit 195 in synchronism 
with a fetching operation timing such as that shown 
in Rg. 21. The input partial frame signals S1 to S3 
are inputted at a constant speed, i.e.. F (natural 
number) frames per second. Accordingly, the pro- 
cessing of the fetched input partial frame signals 
SI to S3 must be completed before subsequent 
input partial frame signals SI to S3 are fetched. 

The coded signals that are obtained as the 
result of the processing are outputted to the output 
bus 193 at the same time as the subsequent fetch- 
ing operation. In the motion compensating inter- 
frame encoding method tiiat is often adopted as a 
high efficiency image encoding technique, encod- 
ing is effected by determining the difference be- 
tween an input image P and an image Q in the 
decoded frame which immediately precedes the 
present "frame, the image P being separated from 
the image Q on the frame by an amount cor- 
responding to the motion, as shown in Rg. 22. 
Accordingly, the encoding processing necessitates 
a coded/decoded frame the area of which is en- 
larged by an amount conresponding to the motion. 
For such an encoding processing, data for a wider 
area than the area covered by each of the input 
partial frame signals S1 to S3 is needed. Furtiier, 
the coded/decoded partial frame signals F1 to F3 
are outputted to tiie feedback bus 192 from the 
output units 197 and fetched into the fetching units 
195 in synchronism with the fetching timing shown 
in Fig. 21. At tills time, tiie fetching time lengtiiens 
by tiie time t required to fetch data for tiie excess 
of the area covered by each of the input partial 
frame signals SI to S3. Thus, the encoding pro- 



cessing is executed by fetching the coded/'decoded 
partial frame signals F1 to F3 for wider areas ttian 
the assigned sectional frames, and the resulting 
signals 01 to 03 are outputted to the output bus 
5 193. 

In the conventional image processor having the 
above-described arrangement, a kind of pipeline 
processing is executed on the assumption tiiat the 
processing time of tiie unit processors 194a to 
70 194c falls witiiin a predetennined time 1/F. Accord- 
ingly, in an image processing such as high effi- 
ciency encoding, the processing time varies de- 
pending upon tiie kind of input image, and the 
number by which the picture frame is divided must 
15 be set on the basis of the longest processing time, 
as described above. Even If the average process- 
ing time is much shorter than tiie longest process- 
ing time, the number by which the picture frame is 
divided cannot be reduced and. after all, a large 

20 number of unit processors must be prepared. 

In tiie arrangement shown in Rg. 21, the sum 
total of the time required for tfie unit processors 
194a to 194c to fetch partial image signals and the 
time required to execute processing, for example. 

25 encoding/decoding processing, for the partial im- 
age signals is not greater than tiie period of input- 
ting one picture frame from tiie input bus 191. 
Accordingly, the above-described processing can 
be continued without delay. However, in such a 

30 case that a part of one picture frame, for example, 
the region #2 has more motion than the other 
frame regions, tiie processing time in the unit pro- 
cessor 194b, which is in charge of the region #2. 
becomes longer tiian tiie processing time in the 

35 oUier unit processors 194a and 194c, as shown by 
the hatching in Rg. 23, and the unit processors 
194a and 194c undesirably have a waiting time. 

Thus, since in the prior art tiie sectional frames 
assigned to tiie unit processors 194a to 194c are 

40 contiguous with each other, if the processing in one 
unit processor takes a relatively long time because 
a picture frame has a partiality in tiie nature (i.e.. a 
large difference in tiie amount of data to be pro- 
cessed), tiie other unit processors ar« adversely 

45 affected, resulting in a lowering in the processing 
capacity, even if the image processor has an over- 
all capacity sufficient to process the input image 
signal within a predetemnined period of time. This 
problem may be solved by narrowing the sectional 

50 frame assigned to each unit processor and increas- 
ing the number by which one picture frame is 
divided. Such a solution, however, gives rise to 
another problem, tiiat is, a rise in the cost of the 
image processor because of an increase in the 

55 number of unit processors used. 

In view of the above-described problems of the 
prior art, it is a first object of the present invention 
to provide a multiprocessor type time varying im- 
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and, at the same time, stores a coded/decoded 
partial frame signal which needs to be referred to 
from other unit processors into the common stor- 
age unit which can also be accessed by the other 
unit processors, thereby enabling another unit pro- 
cessor to use the coded/decoded partial frame 
signal written in the common storage unit during an 
encoding processing. Thus, the number by which 
one picture frame is divided into sectional frames 
is determined on the basis of an average process- 
ing time, and when the processing time of a par- 
ticular processing is longer than the average, the 
input speed of input partial frame signals is lower- 
ed, thereby enabling a reduction in the number of 
unit processors used. 

It is a fifth object of the present invention to 
provide an image processor which is designed so 
that it is possible to prevent a lowering in the 
processing capacity due to a partiality in the nature 
of an image without the need to increase the num- 
ber of unit processors used. 

To attcun the fifth object the present invention 
provides an image processor having a plurality of 
unit processors which are respectively assigned 
specific frame regions of one picture frame to fetch 
input partial image signals corresponding to the 
specific frame regions, execute a signal processing 
on them and send the processed signals to an 
output bus, each unit processor being capable of 
fetching a signal processed by another unit proces- 
sor, as being an input image auxiliary signal for 
neighbor processing, wherein each of the unit pro- 
cessors is assigned a plurality of frame regions 
which are not contiguous but separated from each 
other, and all the unit processors simultaneously 
start processing of input partial Image signals and 
input image auxiliary signals after fetching the input 
partial image signals conresponding to the assigned 
frame regions, and wherein each unit processor 
has a storage unit for storing a signal processed 
therein, and the processed signal stored in the 
storage* unit Is read out to a common bus by a 
transfer control unit after completion of the signal 
processing operations in all the unit processors in 
such a manner that the readout signal can be 
fetched by another unit processor. 

In an Image processor having the above-de- 
scribed arrangement, each unit processor is in 
charge of processing Image signals for a plurality 
of sectional frames which are not contiguous but 
separated from each other, and all the unit proces- 
sors simultaneously begin processing in synchro- 
nism with the start of a new picture frame. In 
addition, the delivery of the coded signals to the 
output bus and the transfer of an input Image 
auxiliary signal to another unit processor are ex- 
ecuted after the completion of the signal process- 
ing operations in all the unit processors. Accord- 



ingly, even when the processing time for the partial 
image signal corresponding to one sectional frame 
is relatively long, if the processing time for the 
partial image signals con-esponding to the other 

5 sectional frames is relatively short, the processing 
time periods for the partial frames of one frame 
average out, so that it is possible to complete the 
signal processing within the period of inputting 
image signals for one frame. Even if the processing 

70 time exceeds the Input period, the excess process- 
ing time can be absorbed in the processing for the 
next frame on the same principle and the averaging 
of the processing time periods is therefore effected 
between a pair of adjacent frames. 

15 Rg. 1 is a block diagram showing the single- 

DMM module arrangement of one embodiment of 
the multiprocessor type time varying image encod- 
ing system according to the present invention; 

Rg. 2 is a block diagram showing the ar- 

20 rangement of a digital signal processor module 
(DMM); 

Rg. 3 shows the operation of each DMM in 
one embodiment of the multiprocessor type time 
varying image encoding system according to the 
25 present invention; 

Rg. 4 Is a block diagram showing the mul- 
tiple DMM module arrangement of one embodi- 
ment of the multiprocessor type time varying im- 
age encoding system according to the present 
30 invention; 

Rg. 5 is a timing chart exemplarily showing 
the timing at which each DMM in one embodiment 
of the multiprocessor type time varying image en- 
coding system according to the present Invention 
35 accesses memory buses; 

Rg. 6 Is a block diagram of a multiprocessor 
type time varying image encoding system that 
adopts one embodiment rf the bus control method 
according to the present invention: 
40 Rg. 7 shows one example of the task pro- 

cessing operation according to one embodiment of 
the present invention; 

Rg. 8 is a block diagram of one embodiment 
of the image processor according to the present 
45 invention; 

Rg. 9 is a timing chart showing signals at 
various portions In the block diagram of Rg. 8; 

Rg. 10 is a block diagram of one embodi- 
ment of the image processor according to the 
50 present Invention; 

Rg. 11 shows sectional frames which are 
respectively assigned to the unit processors em- 
ployed In the embodiment shown In Rg. 10: 

Rgs. 12 and 13 are timing charts showing 
55 the operation of the embodiment shown in Rg. 10; 

Rgs. 14 and 15 show the contents of storage 
units in the embodiment shown in Rg. 10; 

Rg. 18 shows the transfer order of input 
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image auxiliary signals in the embodiment shown 
in Rg. 10; 

Rg. 17 is a block diagram showing the ar- 
rangement of a conventional multiprocessor type 
time varying image encoding system; 

Rg. 18 shows the operation of DMM's em- 
ployed in a conventional multiprocessor type time 
varying image encoding system, in which Rg. 18(a) 
shows one example of the division of a picture 
frame into a plurality of regions in a multiprocessor 
type time varying image encoding system accord- 
ing to one prior art; 

Rg. 19 is a block diagram showing a con- 
ventional image processor; 

Rg. 20 shows one example of the division of 
a picture frame into a plurality of regions in the 
prior art and In the present invention; 

Rg. 21 is a timing chart showing signals at 
various portions in the block diagram shown in Fig. 
19; 

Rg. '22 shows an operation in the motion 
compensating interframe encoding method; and 

Rg. 23 is a timing chart showing the opera- 
tion of the prior art. 

One embodiment of the present invention will 
be described below with reference to the accom- 
panying drawings. 

Refening to Rg. 1, which is a block diagram 
showing the an'angement of one embodiment of 
the multiprocessor type time varying image encod- 
ing system according to the present invention, ref- 
erence numeral 7 denotes a task control unit which 
instructs each DMM by commands about the posi- 
tion of a processing block assigned thereto and the 
contents of a processing task to be executed, and 
reference numeral 8 denotes a task table for stor- 
ing information required for the task control unit 7 
to control the DMM's. 

A memory bus control table 24 stores informa- 
tion required for the task control unit 7 to arbitrate 
between memory buses 14a to 14n. 

An input frame memory 9 comprises a plurality 
of buffers. One side of the input frame memory 9 is 
opened up for a circuit which writes input data, and 
the other side is opened up for the DMM's, so that 
writing and reading operations can be executed 
asynchronously. Common memories 10a to lOn 
are connected to the DMM's to store locally de- 
coded data or data which is being encoded and 
parameters. 

Digital signal processor (DSP) modules 
(DMM's) 11a to 11k each comprise a DSP and its 
peripheral circuits. A control bus 12 connects to- 
gether the task control unit 7 and the DMM's 1 1 a 
to 11k. A memory bus 13 connects together the 
input frame memory 9 and the DMM's 11a to 11k, 
and memory buses 14a to 14n connect together 
the common memories 10a to lOn and the DMM's 



11a to 11k. 

Reference numerals 15 and 16 denote an I/O 
bus and a DMM module, respectively. 

Referring next to Fig. 2, which is a block dia- 
5 gram showing the arrangement of one DMM, an 
instruction memory 17 stores an encoding pro- 
gram, and an interrupt control unit 18 delivers an 
interrupt signal 1002 to a DSP 3 while arbitrating 
between interrupt signals sent from the control bus 
70 12. The intenrupt control unit 18 also receives ad- 
dress and data from a local bus 19, decodes it to 
generate an inten-upt signal and sends it to the 
control bus 12. 

A command port 20 delivers command data 
IS between the control bus 12 and the DSP 3. Two- 
way buffers 21a to 21 n + 2 are controlled by 
instructions from the DSP 3 as to whether or not 
they are enabled to output data and whether data 
is to be outputted in one direction or the other. 
20 Further, a local RAM 22 is connected to the 
local bus 18 leading to the DSP 3. A local ROM 23 
is stored with encoding parameters used in the 
encoding processing executed in the DSP 3. 

The operation of this embodiment will next be 
25 explained witii reference to Rgs. 1 and 2. 

Input data 1000 is written on one side of the 
input frame memory 9 on a frame-by-frame basis, 
and the input data which has already been written 
is read out from the other side of the input frame 
30 memory 9 on a frame-by-frame basis. 

The task control unit 7 is informed of the 
completion of an input frame memory writing op- 
eration from a frame synchronizing pulse 1003 
delivered from the input frame memory 9, arbi- 
35 trates between the input data reading operation and 
the encoding processing by refen-ing to tiie task 
table 8, and inhibits switching of the buffers in the 
input frame memory 9 if necessary. 

In encoding, the task control unit 7 retrieves 
40 the task table 8 to determine an optimal processing 
block and processing task for each of tfie DMM's 
11a to 11k and informs each DMM of the deter- 
mined processing block and task as being com- 
mands ttirough the control bus 12. Each of tiie 
45 DMM's 11a to 11k decodes the command and 
executes the designated processing. 

Every time the designated processing is com- 
pleted, each of the DMM's 11a to 11k informs the 
task control unit 7 of the completion of tiie task and 
50 stands by until it receives the next instruction. 

It should be noted that examples of processing 
tasks include those of relatively small processing 
units, such as tiie transfer of data from the com- 
mon memories 1 0a to 1 0n and DOT computation of 
55 a block consisting of ^8 x 8 picture elements, 
combinations of these processing tasks, and pro- 
cessing tasks for blocks with an enlarged size. 
In the case of a combined task, when the 
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DMM's 11a to 11k need to access the common 
memories 10a to lOn during a processing opera- 
tion, the DMM's 11a to 11k output a common 
memory access request to the task control unit 7 
and stand by until they are penmitted to access the 
common memories 10a to lOn. 

Meantime, the DSP 3 Is first in a stand-by 
state. The task control unit 7 determines a task 
which is to be assigned to the DSP 3, writes the 
position of a processing block, processing block 
size, processing contents, attributes of the block, 
etc. into the command port 20. and kicks the 
inten'upt control unit 18 into operation. 

Then, the interrupt control unit 18 outputs an 
intenrupt signal 1002 to the DSP 3. The DSP 3 
reads the command port 20, decodes the com- 
mands and executes the assigned processing ac- 
cording to the designated task. During the process- 
ing, the DSP 3 opens the two-way buffers 21a to 
21 n to access the common memories 10a to 10n 
or accesses the local RAM 22 or the local ROM 23, 
if necessary. 

Upon completion of the processing, the DSP 3 
writes data which is to be transferred to the task 
control unit 7 and then outputs a predetermined 
address to enter a stand-by state. 

The interrupt control unit 18 decodes the ad- 
dress 1004 to generate an interrupt signal and 
sends it to the control bus 12. 

Assuming that the number of DMM*s used is 
three and an assigned task processing includes 
two different kinds of encoding processing, for sim- 
plification of the explanation, as shown In Rg. 3, 
the task control unit 7 assigns DMM's #1 to #3 
three regions A. B and C, respectively, and in- 
structs them to process a task 1. The task control 
unit 7 then judges from the results of the task 1 
that the processing of a task 2 for the region B 
needs a relatively large amount of computation, 
and subdivides the region 8 to assign ail the three 
DMM's the task 2 for the region 8. thereby reduc- 
ing the 'waiting time of DMM*s which have already 
completed the processing operations assigned 
thereto, and thus increasing the processing effi- 
ciency. 

Although in the above-described embodiment 
the task control unit 7 is independently provided, it 
should be noted that the present invention is not 
necessarily limitative to the described arrangement 
and that one of the DMM*s may be additionally 
provided with a task control function to thereby 
omit the task control unit 7. 

Depending upon the scale of the system and 
the specifications, no task division may be needed, 
and advantageous effects of the present invention 
may be obtained simply by effecting the control 
such that a given region is divided into small 
blocks and DMM's which have already completed 



the assigned processing operations are succes- 
sively assigned new blocks. 

Although in the foregoing embodiment the 
present invention is described by way of the 

5 single-DMM module 16 of a multiprocessor type 
time varying image encoding system, it should be 
noted that the present invention is not necessarily 
limitated thereto and that a plurality of DMM mod- 
ules 16 may be connected in series to effect a 

10 pipeline processing, as shown in Fig. 4. In Rg. 4, 
reference numerals 25a. 25b... denote ports each 
connecting together a pair of adjacent task control 
units 7. and 26a. 26b... denote two-port memories 
each connected between the I/O buses 1 5 of a pair 

75 of adjacent DMM modules. 

Thus, according to the present invention, a 
plurality of DMM's each comprising a DSP and its 
peripheral circuits are disposed in parallel, a pic- 
ture frame is divided into a plurality of blocks, an 

20 optimal processing block and processing task are 
determined for each DMM by retrieving a task 
table, and the DMM's are assigned processing 
tasks substantially equally to effect an encoding 
processing. It is therefore possible to reduce the 

25 waiting time of DSP's and hence increase the pro- 
cessing efficiency per unit DSP. Thus, it is possible 
to construct a system capable of processing a 
large amount of computation with a relatively small 
number of DSP's. 

30 The bus control operation will next be ex- 
plained. Refem'ng to Rg. 1. the input data 1000 is 
written into the input frame memory 9 by an exter- 
nal circuit on a frame-by-frame basis. Upon com- 
pletion of the writing of the input data 1000 for one 

35 frame, a write completion signal 1003 is outputted 
to the task control unit 7. Upon the condition that 
the encoding processing for the previous frame is 
completed and the writing of the input data 1000 is 
also completed, the task control unit 7 divides a 

40 subsequent frame into processing blocks, deter- 
mines an optimal processing block and processing 
task for each of the DMM's 11a to 1 1k by retrieving 
the task table 8 and informs each DMM about the 
detemnined processing block and task in the form 

45 of commands via the control bus 12. The DMM's 
1 la to 11k decode the commands and execute the 
processings assigned thereto. Upon completion of 
the processings, each of the DMM's 11a to 11k 
informs the task control unit 7 of the completion of 

50 the assigned processing and enters a stand-by 
state. 8y repeating this operation, the time varying 
image encoding processing is successively execut- 
ed. During the encoding processing, if any of the 
DMM'S 1 1 a to 1 1 k needs to access the input frame 

55 memory 9 or the common memories 10a to 10n. 
the DMM outputs a common memory access re- 
quest to the task control unit 7. The task control 
unit 7 retrieves the memory bus control table 24 to 
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judge the state of use of the memory buses 13 and 
14a to 14n. If these memory buses are idle, the 
task control unit 7 immediately outputs a use per- 
mit signaJ to the one of the DMM*s 11a to 11k that 
needs to access the common memories 10a to 
lOn, whereas, if the memory buses 13, 14a to 14n 
are in use. the task control unit 7 outputs a use 
permit signal after they become idle. When access 
requests to the same common memory are output- 
ted from two or more DMM's while the memory 
buses 13 and 14a to I4n are in use, the task 
control unit 7 determines an order of priority and 
grants bus use permission to the DMM's in the 
order of priority. 

Fig. 5 is a timing chart showing the way in 
which memory buses are used in a system which 
has three common memories and three OMM*s, for 
example. In the figure, each memory bus Is in- 
dependently accessed by each DMM in a time- 
division manner. Thus, there is substantially no 
waiting time due to the bus contention of the 
DMM's. 

Although in the foregoing embodiment the task 
control unit arbitrates between the memory buses, 
a bus control unit which arbitrates between the 
memory buses Sy retrieving the memory bus con- 
trol table is provided Independently of the task 
control unit. The number of DMM's used may be 
selected to be two or more, as desired. 

Thus, according to the present invention, a 
plurality of common memories are independently 
provided with memory buses so that a plurality of 
DMM's can simultaneously access any desired lo- 
cations in different common memories through the 
arbitration of the task control unit. It is therefore 
possible to obtain a system in which bus neck is 
unlikely to occur and any lowering in processing 
efficiency due to bus-neck is therefore minimized. 
In addition, since the task control unit performs bus 
arbitration, it is possible to determine an order of 
priority cpnceming the use of buses with the op- 
erating-condition of each DMM being taken into 
consideration, and it is therefore possible to 
achieve effective bus control. 

Another embodiment of the multiprocessor 
type time varying image encoding system accord- 
ing to the present invention will be explained below 
in detail with reference to Rgs. 6 and 7. 

Refening first to Rg. 6, input data 67 from an 
external circuit is written into a common memory 
62 on a frame-by-frame basis. Upon completion of 
the writing of the input data 67 for one frame, a 
write completion signal 70 is outputted to a task 
control unit 69. 

A bus control unit 71 arbitrates between com- 
mon memory access requests from DSP's 63a to 
63n and grants common memory access permis- 
sion to one of the DSP's. The DSP's 63a to 63n 



exchange common memory access request/permit 
signals 72a to 72n with the task control unit 69. 
Further, the DSP's 63a to 63n exchange 
input/output data signals 73a to 73n with the com- 
5 mon memory 62 via a memory bus 66, and com- 
mon memory access request/pennit signals 75a t 
75n with the bus control unit 71. The common 
memory 62 exchanges an input/output data/control 
signal 74 with the memory bus 66. Transmission 

10 data 68 is outputted from the memory bus 66. 

The operation will next be explained. In this 
embodiment, the present invention is exemplarliy 
applied to a task distributing parallel processing in 
which regions and tasks are variably assigned to 

IS the DSP's 63a to 63n arranged in parallel. 

Referring to Rg. 6, input data 67 is written into 
the common memory 62 from an external circuit on 
a frame-by-frame basis. Upon completion of the 
writing of the input data 67 for one frame, a write 

20 completion signal 70 is outputted to the task con- 
trol unit 69. Upon the condition that the encoding 
processing for the previous frame is completed and 
the writing of the input data 67 for one frame is 
also completed, the task control unit 69 divides a 

25 subsequent frame into processing blocks and suc- 
cessively assigns them to the parallel DSP's 63a to 
63n. The DSP's 63a to 63n sequentially process 
the assigned tasks according to predetermined pro- 
grams written in their respective instruction memo- 

30 ries, and when completing the assigned process- 
ing, each DSP informs the task control unit 69 of 
the completion of the processing. By repeating this 
operation, the time varying image encoding is suc- 
cessively executed. When any of the DSP's 63a to 

35 63 needs to access the common memory 62, it 
outputs a common memory access request to the 
bus control unit 71 before the completion of the 
processing presently executed thereby. The bus 
control unit 71 judges whether or not the memory 

40 bus 68 is in use. If it is Idle, the bus control unit 71 
Immediately outputs a use permit signal to the one 
of the DSP 63a to 63n that needs to access the 
common memory 62. whereas, if the memory bus 
66 is in use, the bus control unit 71 outputs a use 

45 permit signal after it becomes idle. In this way. bus 
arbitration is effected. 

The instruction memory of each of the DSP's 
63a to 63n is alternately stored with a data transfer 
task for accessing the common memory 62 and an 

50 operation task for arithmetically processing data 
transferred to execute encoding so that a task for 
transferring data which has already been present in 
the common memory 62 or the internal memory of 
the DSP is executed a predetermined time before 

55 the completion of the preceding operation task. 

Rg, 7 exemplarliy shows the operations of 
three DSP's 63a. 63b and 63c In the an^angement 
shown in Fig. 6 when bus contention occurs be- 
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tween these three DSPs. In the figure, the axis of 
abscissas represents time. Referring to Fig. 7. the 
DSP 63a executes a data transfer task a predeter- 
mined time (te-t*) before the completion of a task 1 
and thereafter executes the rest of the task 1 . At 
the time te when the task 1 is completed, the DSP 
63a starts execution of a task 2 by use of the data 
transferred during the period from ti to t4. The 
DSP 63b outputs a transfer request at t2. but the 
request is refused because of bus contention, and 
the DSP 63b therefore continues execution of the 
task 1. When receiving bus use permission at t4. 
the DSP 63b executes data transfer from t* to ts 
and executes the rest of the task 1 from t6 at which 
the data transfer is completed. The DSP 63c out- 
puts a transfer request at t3. but the request is 
refused because of bus contention, and the DSP 
63c therefore continues execution of the task 1. 
The DSP 63c completes the task 1 at ts and then 
stands by until it receives bus use permission at ts. 
From ts. the DSP 63c executes data transfer. 

Thus, in a bus control system wherein a plural- 
ity of DSP's 63 are connected to the common 
memory 62 which can be accessed by two or more 
DSP's 63 in a time-division manner, each DSP 63 
outputs a common memory access request a pre- 
determined time before the completion of the pro- 
cessing presently executed thereby, and the DSP's 
are granted common memory access permission in 
the order of priority. With the bus control method 
according to this embodiment, there is substantially 
no waiting state of the DSP's 63. Even if a waiting 
state occurs, it ends within an extremely short 
period of time, and the processing efficiency is 
tlierefore increased. 

Although in the foregoing embodiment the 
present invention is exemplarily applied to a task 
distributing parallel processing, it should be noted 
that the described embodiment is not necessarily 
exclusive and that the present invention is effec- 
tively applied to any an'angement in which bus 
contention occurs when a plurality of DSP's 63 
access the common memory 62. for example, in a 
parallel processing wherein sectional regions of a 
picture frame are fixedly assigned to DSP's, re- 
spectively, or in a pipeline processing wherein 
DSP's are connected in series with a two-port 
memory interposed between each pair of adjacent 
DSP's. 

The number of DSP's used may be selected to 
be two or more, as desired. 

Thus, according to the present invention, a 
common memory access request is outputted a 
predetermined time before it becomes actually 
necessary to access the common memory. Ac- 
cordingly, even if bus contention occurs, no pro- 
cessor enters a waiting state, and it is therefore 
possible to achieve bus control in which the lower- 



ing in the processing efficiency due to bus conten- 
tion IS minimized. 

Refenring next to Rg. 8. reference numeral 86 
denotes an input bus for input partial frame signals, 
5 87 an output bus, and 80A. SOB and 80C unit 
processors. Each of the unit processors 80A. SOB 
and 80C is provided with a processing unit 81, a 
fetching unit 82 for fetching input partial frame 
signals, a common storage unit 83 for storing some 

10 of coded/decoded partial frame signals, a storage 
unit 84 for storing coded/decoded partial frame 
signals, and an output unit for outputting a coded 
partial frame signal as the result of the encoding 
processing. A control unit 88 conti^ols a plurality of 

15 unit processors 80A to 80C. In this embodiment, as 
shown in Fig. 20. one picture frame is divided into 
sectional frames A. 8 and C. to which are assigned 
the unit processors 80A, 808 and 80C for their 
exclusive use to effect processing, in the same way 

20 as in the prior art. 

The input bus 86 is supplied with input partial 
frame signals SI to S3 in a time-division manner, 
as shown in the timing chart of Fg. 9. The fetching 
unit 82 that fetches each of the input partial frame 

25 signals SI to S3 has a double-buffer arrangement 
which enables writing and reading operations to be 
executed simultaneously. Since tine input partial 
frame signals Si to S3 are supplied to the input 
bus 86 without stagnation, one of the two buffers in 

30 each double-buffer unit is always connected to tiie 
write side so that all the input frames are always 
fetched. Assuming that input partial frame signals 
SI to S3 for the frame m are inputted, the control 
unit 88 monitors the operations of tiie unit proces- 

35 sors 80A to 80C, and when all tiie unit processors 
80A to 80C complete the operation of inputting the 
frame m, the control unit 88 instructs all the unit 
processors 80A to 80C to start processing for tiie 
frame m. The time required for the unit processors 

40 80A to 80C to complete processing depends on 
the input partial frame signals Si to S3. In the 
illusfrated example, the processing executed in the 
unit processor 80A for the frame m takes the 
longest time. Upon completion of tiie processings 

45 in all the unit processors 80A to 80C. tiie control 
unit 88 sequentially instructs the unit processors 
80A to 80C to output tiie coded signals from tfie 
respective output units 85 to the output bus 87. At 
the same time, the control unit 88 monitors the 

50 state of tiie frame m-H being inputted. Upon com- 
pletion of the inputting of the frame m + 1 into all 
the unit processors 80A to 80C. the control unit 88 
instructs all the unit processors 80a to 80C to start 
processing for the frame m-*-l , tiiereby executing a 

56 processing operation similar to the above. In this 
example, the processings executed in the unit pro- 
cessors 80a and 80C for the frame m-^-l are longer 
than the period of inputting tiie input partial frame 

10 
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processors #1 to #3 simultaneously read the partial 
frame signals from the fetching sections 105 to 
start the processing. The operation will be ex- 
plained below with the unit processor #1 141 being 
taken as an example. The unit processor #1 141 
executes the processing for the sectional frame No. 
1 to obtain a coded signal and an input image 
auxiliary signal (i.e.. a coded/'decoded partial frame 
signal) and then delivers the coded signal to the 
output unit 107 and stores the input image auxiliary 
signal into the storage unit 108 via the local bus 
109. Subsequently, the unit processor #1 141 ex- 
ecutes the processing for the sectional frames Nos. 
4 and 7. The overall processing time of the unit 
processor #1 for one frame is the sum totai of the 
periods of time required to process the three sec- 
tional frames Nos. 1, 4 and 7. Even when the 
processing time for the sectional frame No. 4, for 
example, is relatively long, as shown in Rg. 12, if 
the processing time for the sectional frames Nos. 1 
and 7 is relatively short, the processing periods of 
time for these three sectional frames average out. 
Thus, the processing for one frame can be com- 
pleted with a margin with respect to the period of 
inputting image signals for one frame. When the 
processing unit 106 in the unit processor #1 com- 
pletes the processing, the codeddecoded partial 
frame signals corresponding to the sectional 
frames have been stored in the storage unit 108, as 
shown in Fig. 14. The unit processors #2 and #3 
operate in the same way as the above. When the 
unit processors #1 to #3 complete the processing 
for the first frame, the transfer control unit 10 
serially reads the coded/decoded partial frame sig- 
nals from the unit processors #1 to #3 to the 
common bus 111. as shown in Rg. 16. In synchro- 
nism with the start of this transfer operation, the 
resulting coded signals are sent to the output bus 
103. When any of the unit processors #1 to #3 
finds, among the data on the common bus 111 
which has. been processed in the other unit proces- 
sors, data which is needed for it to execute pro- 
cessing for the subsequent frame, the unit proces- 
sor fetches this data into the fetching unit 108. If 
the process for each sectional frame needs the 
coded/decoded partial frame signals concerning 
the adjacent sectional frames, the coded/decoded 
signals concerning the sectional frames Nos. 1 to 9 
have been stored in the storage unit 108, as shown 
in Rg. 15, upon completion of the fetching opera- 
tion. 

The transfer of the coded/decoded partial 
frame signals through the common bus 111 is a 
simple transfer between memories and can there- 
fore be effected at high speed in comparison to the 
period (1/30. 1/15. MO sec. etc.) of inputting image 
signals. Accordingly, the processing for the first 
frame and the transfer of the resulting signals 



through the common bus 111 can be completed 
while the image signals for the second frame are 
being inputted, and the processing for the second 
frame is started when the inputting of the image 
5 signals for the second frame is completed, as 
shown in Rg. 12. 

If the sum total of the processing time for the 
first frame and the transfer of the coded/decoded 
partial frame signals, which are the input image 

10 auxiliary signals, through the common bus 111 
exceeds the period of inputting input image sig- 
nals, the processing for the input image signals 
con-esponding to the second frame is started after 
the completion of the transfer of the 

75 coded'decoded partial frame signals, as shown in 
Rg. 13. Thus, when the processing time for the 
input image signals is short, the processing for the 
input image signals corresponding to the second 
frame and the transfer of the resulting signals can 

20 be completed before the completion of the fetching 
of the input image signals con^esponding to the 
third frame. Accordingly, the periods of time re- 
quired for processing the input image signals cor- 
responding to the first and second frames can be 

25 evened out so that there is no danger that the 
delay in the processing for tine first frame will affect 
tiie processing for the third frame. 

Thus, according to the present invention, each 
unit processor is in charge of processing image 

30 signals conresponding to a plurality of sectional 
frames which are not contiguous but separated 
from each other. The processing of tiie fetched 
partial frame signals is executed while the input 
image signals corresponding to the subsequent 

35 frame is being fetched. In addition, the delivery of 
the coded signals to the output bus and tiie trans- 
fer of the input image auxiliary signal from one unit 
processor to another unit are executed upon com- 
pletion of the processings canied out in all tfie unit 

40 processors. Accordingly, even when the processing 
time for the partial image signal corresponding to 
one sectional frame assigned to one unit processor 
is relatively long, if the processing time for the 
partial image signal conresponding to another sec- 

45 tional frame is relatively short, the processing 
periods of time in one frame average out Thus, 
even if the processing of tine input image signals 
for one frame exceeds the image signal input pe- 
riod, the excess processing time can be absorbed 

50 in the processing for the subsequent frame. It is 
therefore possible to prevent a lowering in the 
processing capacity due to a partiality in the nature 
of the image without the need to increase the 
number of unit processors used. 

65 
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signals Si to S3. As a result, when all the unit 
processors 80A to 80C complete the processing 
operations, inputting of the frame m+2 into all the 
unit processors 80A to 80C has already been com- 
pleted, and the processing for the frame m + 2 is s 
therefore started immediately. 

The processing that is executed inside each of 
the unit processors 80 A to 80C will next be ex- 
plained with the unit processor 80A being taken as 
an example. Explanation will relate to the time at io 
which the processing for the frame m begins. It is 
assumed that, at this time, the coded/decoded par- 
tial frame signal corresponding to the sectional 
frame A of the frame m-1 has already been stored 
in the storage unit 84 and the coded/decoded par- is 
tial frame signal corresponding to the sub-region 2a 
(shown in Rg. 20). that is. the hatched portion of 
the sectional frame B adjacent to the sectional 
frame A. has also already been stored in the com- 
mon storage unit 83. The control unit 88 fetches 20 
the input partial frame signals 81 to S3 from the 
fetching unit 82 in the form of a block to effect 
motion compensating interframe encoding using 
the coded/decoded partial frame signals for the 
immediately preceding frame stored in the storage 25 
unit 84 and the common storage unit 83 and out- 
puts the resulting coded output to the output unit 
85. At the same time, the control unit 88 stores the 
resulting coded/decoded partial frame signal into 
the storage unit 84. At this time, since the partial 30 
signal corresponding to the sub-region la shown in 
Rg. 20 is needed for the unit processor 806 to 
process the subsequent frame, it is stored into the 
common storage unit 83, which can also be acces- 
sed by the unit processor 806, simultaneously with 35 
the storage of the coded/decoded partial frame 
signal. 

By virtue of the above-described operation, one 
unit processor can use the result of the processing 
executed in another unit processor for the process- 40 
ing of the subsequent frame. Moreover, in the 
present invention, even when the processing time 
for a particular frame is longer than the period of 
inputting the input partial frame signals Si to S3 as 
in the case of the processing for the frame m-H 4S 
shown in Rg. 9, the excess processing time is 
absorbed by the processing time for the frames m 
and m + 2 adjacent thereto, so that the processing 
time periods for these frames are leveled out Ac- 
cordingly, even in a use application in which the 50 
processing time may become longer than an aver- 
age, the processing can be properly effected with- 
out the need to increase the number of unit proces- 
sors used, by forcibly reducing the speed of input- 
ting the input partial frame signals S1 to S3. Thus, ss 
it is possible to execute image processing at a 
reduced cost. 

Although in the foregoing embodiment one 



common storage unit 83 is disposed between each 
pair of adjacent unit processors, i.e.. between 80A 
and 806, and between 806 and 80C. a single 
common storage unit 83 may be provided for three 
or more unit processors 80. 

Thus, according to the present invention, when 
one unit processor stores a coded/decoded partial 
frame signal into a storage unit, a signal corre- 
sponding to a region of a picture frame which is 
needed for the processing executed by another 
unit processor is stored into a common storage unit 
which can also be accessed by the second unit 
processor. Accordingly, even in a case where the 
processing time may become longer than the pe- 
riod of inputting partial frame signals, the process- 
ing can be properiy effected without the need to 
increase the number by which the picture frame is 
divided. Thus, it is possible to reduce the number 
by which the picture frame is divided in compari- 
son to the prior art and hence possible to reduce 
the overall cost of the image processor. 

Referring next to Rg. 10, each of the unit 
processors #1 to #3 has a fetching unit 105, a 
processing unit 106, an output unit 107 and a 
storage unit 108, which are connected together 
through a local bus 109. The storage unit 108- has 
storage regions for respectively storing 
coded/decoded signals (data) of the partial frame 
signals corresponding to sectional frames Nos. 1 to 
9 (described later). 

The unit processors #1 to #3 are in charge of 
the nine sectional frames Nos. 1 to 9 shown in Rg. 
II. More specifically, one picture frame is divided 
into nine sections along horizontal lines. The unit 
processor #1 141 is assigned the sectional frames 
Nos. I. 4 and 7, tfie unit processor #2 142 is 
assigned the sectional frames Nos. 2, 5 and 8, and 
the unit processors #3 143 is assigned the sec- 
tional frames Nos. 3, 6 and 9. In Rg. 10, reference 
numeral 110 denotes a transfer control unit, and 
111 a common bus. It should be noted that the 
fetching unit 105 in each of the units processors #1 
to #3 in this embodiment adopts an arrangement 
(e.g.. a double-buffer anrangement) which enables 
reading and writing operations to be simultaneously 
executed because, while partial frame signals con- 
cerning tiie N-th frame are being fetched, partial 
frame signals concerning the (N-l)-tii frame are 
read out for data processing. 

The operation of this embodiment will next be 
explained with reference to the operation timing 
chart shown in Rg. 12. 

Each of tiie unit processors #1 to #3 fetches 
partial frame signals assigned thereto from an input 
image signal (assumed to be corresponding to a 
first frame) on the input bus 101 into tiie fetching 
unit 105. Upon completion of the fetching of the 
first frame, the processing units 106 in the unit 
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6. An image processor according to Claim 5, 
wherein each of said unit processors has a storage 
unit for storing a signal processed therein, and the 
processed signal stored In said storage unit is read 
out to a common bus by a transfer control unit s 
after completion of the signal processing oper- 
ations in all said unit processors in such a manner 
that the readout signal can be fetched by another 
unit processor. 
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1. A multiprocessor type time varying image 
encoding system comprising: 
a plurality of digital signal processor (DSP) mod- 
ules (DMM's) disposed in parallel, each DMM in- 
cluding a DSP executing encoding according to an 
encoding program, a local memory connected to a 
local bus of said DSP, and an inten'upt control unit 
which delivers to said DSP interrupt signals sent 
from a control bus while arbitrating between them 
and which also decodes an address and data re- 
ceived from the local bus of said DSP to generate 
an interrupt signal and sends it to said control bus; 
a plurality of common memories connected to said 
DMM*s to store locally decoded data or data which 
is being encoded and parameters; 
an input frame memory constituted of a plurality of 
buffers, one side of which is opened up for a circuit 
for writing input data, and the other side of which is 
opened up for said DMM's. so that writing and 
reading operations can be executed asynchronous- 
ly: 

a task control unit instructing each of said DMM's 
about the position of a processing block assigned 
thereto and the contents of a processing task to be 
executed by commands through said control bus; 
and 

a task table for storing information required for said 
task control unit to control said DMM'S, 
said task control unit dividing an image into a 
plurality of blocks, retrieving said task table to 
determine an optimal block to be processed and 
processing task to be executed for each DMM and 
assigning said DMM's processing tasks substan- 
tially equally to execute encoding. 

2. A load distributing multiprocessor type time 
varying image encoding system having a plurality 
of digital signal processor (DSP) modules (DMM's) 
each including a DSP executing encoding accord- 
ing to a program and a DSP peripheral circuit, said 
DMM'S being arranged in parallel to execute en- 
coding under control such that the amounts of 
computation assigned to said DSP*s are equalized 
with each other, wherein the improvement com- 
prises: common memories including an input frame 
memory for storing an input image and n memories 
for storing locally decoded data, feedback data, 
coded data, etc., said n + 1 common memories 
respectively having independent memory buses 
which have addresses and data separated from 
each other; a task control unit controlling load dis- 
tribution to said DSP's; a task table for sorting 
information needed for said task control unit to 
effect load distribution to said DSP's; and a mem- 
ory bus control table for storing Information needed 
for said task control unit to effect arbitration be- 
tween said memory buses, said task control unit 
dividing an image into a plurality of blocks, retriev- 
ing said task table to determine an optimal block to 



be processed and processing task to be executed 
for each DMM and assigning said DMM's process- 
ing tasks substantially equally to execute encoding, 
said task control unit further arbitrating between 
5 common memory access requests from said DSP's 
and determining an order of priority by referring to 
said memory bus control table, thereby ariDitrating 
between said memory buses. 

3. A bus control method for a system in which 
10 a plurality of digital signal processors are con- 
nected to a common memory which can be acces- 
sed by two or more processors in a time-division 
manner, wherein, when any of said processors 
needs to access said common memory, it outputs 

15 a common memory access request a predeter- 
mined time before the completion of the process- 
ing presently executed thereby, and when two or 
more of said processors simultaneously output a 
common memory access request, common mem- 

20 cry access permission is granted to them in order 
of priority. 

4. An image processor having a plurality of unit 
processors each including a fetching unit for fetch- 
ing input partial frame signals inputted to an input 

25 bus on a frame-by-frame basis, a processing unit 
for executing an encoding/decoding processing on 
the input partial frame signal fetched in the fetching 
unit, and an output unit for outputting the result of 
the coding/decoding processing in the processing 

30 unit, wherein the improvement comprises a storage 
unit for storing coded/decoded partial frame signals 
obtained as the result of said processing, a control 
unit for controlling said fetching, processing, stor- 
age and output operations in each of said unit 

35 processors, and a common storage unit for storing, 
when said coded/decoded partial frame signals are 
stored into said storage unit, a coded/decoded par- 
tial frame signal which is required to process a 
subsequent frame, said common storage unit being 

40 accessible from the relevant unit processor and at 
least one of the other unit processors. 

5. An image processor having a plurality of unit 
processors which are respectively assigned spe- 
cific frame regions of one picture frame to fetch 

45 input partial image signals corresponding to the 
specific frame regions, execute a signal processing 
on them and send the processed signals to an 
output bus. each unit processor being capable of 
fetching a signal processed by another unit proces- 

50 sor. as being an input image auxiliary signal for 
neighbor processing, wherein each of said unit 
processors is assigned a plurality of frame regions 
which are not contiguous but separated from each 
other, and all said unit processors simultaneously 

55 start processing of input partial image signals and 
input image auxiliary signals after fetching the input 
partial image signals corresponding to the assigned 
frame regions. 
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